﻿using System;

class Program
{
    static void Main()
    {
        Console.Write("请输入下限");
        int lower = int.Parse(Console.ReadLine());
        Console.Write("请输入上限");
        int upper = int.Parse(Console.ReadLine());

        int count = 0;
        for (int num=lower;num<= upper; num++)
        {
            if (IsPrime(num))
            {
                Console.Write(num + " ");
                count++;
                if (count % 10 == 0)
                {
                    Console.WriteLine();
                }
            }
        }

    }
    static bool IsPrime(int n)
    {
        if (n <= 1)
        {
            return false;
        }
        if (n <= 3)
        {
            return true;
        }
        if(n%2==0 || n % 3 == 0)
        {
            return false;
        }
        for(int i = 5; i * i <= n; i = i + 6)
        {
            if (n % i == 0 || n % (i + 2) == 0)
            {
                return false;
            }
        }
        return true;
    }
}